Generalizations and Strengthenings of Ryser's Conjecture
نویسندگان
چکیده
Ryser's conjecture says that for every $r$-partite hypergraph $H$ with matching number $\nu(H)$, the vertex cover is at most $(r-1)\nu(H)$. This far-reaching generalization of König's theorem only known to be true $r\leq 3$, or when $\nu(H)=1$ and 5$. An equivalent formulation in $r$-edge coloring a graph $G$ independence $\alpha(G)$, there exists $(r-1)\alpha(G)$ monochromatic connected subgraphs which set $G$. 
 We make case this latter naturally leads variety stronger conjectures generalizations hypergraphs multipartite graphs. Regarding these strengthenings, we survey results, improving upon some, introduce collection new problems results.
منابع مشابه
Generalizations of Graham's pebbling conjecture
We investigate generalizations of pebbling numbers and of Graham’s pebbling conjecture that π(G × H) ≤ π(G)π(H), where π(G) is the pebbling number of the graph G. We develop new machinery to attack the conjecture, which is now twenty years old. We show that certain conjectures imply others that initially appear stronger. We also find counterexamples that show that Sjöstrand’s theorem on cover p...
متن کاملGeneralizations of the Image Conjecture and the Mathieu Conjecture
We first propose a generalization of the image conjecture [Z3], which also covers the cases for the commuting differential operators related with classical orthogonal polynomials. We then show that the non-trivial case of this generalized image conjecture is equivalent to a variation of the Mathieu conjecture [Ma] from integrals of G-finite functions over reductive Lie groups G to integrals of ...
متن کاملGeneralizations of the tree packing conjecture
The Gyárfás tree packing conjecture asserts that any set of trees with 2, 3, . . . , k vertices has an (edge-disjoint) packing into the complete graph on k vertices. Gyárfás and Lehel proved that the conjecture holds in some special cases. We address the problem of packing trees into k-chromatic graphs. In particular, we prove that if all but three of the trees are stars then they have a packin...
متن کاملHarmonic Mappings of an Annulus, Nitsche Conjecture and Its Generalizations
As long ago as 1962 Nitsche [8] conjectured that a harmonic homeomorphism h : A(r,R) onto −→ A(r∗, R∗) between planar annuli exists if and only if R∗ r∗ > 1 2 ` R r + r R ́ . We prove this conjecture when the domain annulus is not too wide; explicitly, when log R r 6 3 2 . For general A(r, R) the conjecture is proved under additional assumption that either h or its normal derivative have vanishi...
متن کاملAn Introduction to the Volume Conjecture and Its Generalizations
In this paper we give an introduction to the volume conjecture and its generalizations. Especially we discuss relations of the asymptotic behaviors of the colored Jones polynomials of a knot with different parameters to representations of the fundamental group of the knot complement at the special linear group over complex numbers by taking the figure-eight knot and torus knots as examples. Aft...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Journal of Combinatorics
سال: 2021
ISSN: ['1077-8926', '1097-1440']
DOI: https://doi.org/10.37236/9914